// 给定一个整数，写一个函数来判断它是否是 4 的幂次方。
// 如果是，返回 true ；否则，返回 false 。
// 测试链接：https://leetcode.cn/problems/power-of-four/

class Solution 
{
public:
    bool isPowerOfFour(int n) 
    {
        return n > 0 && (n & (n - 1)) == 0 && (n & 0xaaaaaaaa) == 0;
    }
};

class Solution 
{
public:
    bool isPowerOfFour(int n) 
    {
        return n > 0 && (n & (n - 1)) == 0 && (n % 3) == 1;
    }
};